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Abstract 

It is well known that the set of separable pure states is measure in 
the set of pure states. We extend this fact and show that the set of rank 
r separable states is measure in the set of rank r states provided r is less 
than riLi ni + p — J2m- 

Recently quite a few authors have looked at low rank separable and entangled 
states. (See |^] and the references therein and [|| and |^ Therefore it makes 
sense to determine the size of the set of rank r separable states within the set of 
rank r states. For rank 1, it is well known that the separable states are a set of 
measure zero. This contrasts with the maximal rank case, where the separable 
states not only are not measure zero, but contain an open set. 

The purpose of this note is to show that the rank 1 result is also true for 
many other low ranks. In particular, suppose we have p particles modelled on 
the Hilbert space C"^ ■ • ■ (g) C"p. Then the following is true. 

Theorem 1 Let Sr be the set of rank r separable matrices on C"^ ® ■ ■ ■ ® C"p 
and Dr the set of all rank r density matrices. Sr is measure in Dr, for all 
r < N + p — "^Ui, where N — ui ■ ■ ■ Up 

This is an extension of recent results of Chen. In he showed in the 
bipartite case where H = C^OC™ that Sr is measure in if f < 2m — 3. As a 
result of Theorem 1, we see that Sr is in fact measure in Dr if r < — 2m+2 = 
(m — 1)^. Since the number of possible ranks is m^, we see that in this case the 
proportion of those r for which Sr is measure in Dr is (1 — In the 

case of p-qubits, Sr is measure in Dr ii r < 2^ — 2p + p = 2^ — p. Since the 
number of possible ranks in this case is 2^, we see that the proportion of those 
r for which Sr is measure in Dr is 1 — {p/2^). Thus we see that the ranks of 
"low" rank matrices can be quite high. 

The proof will use Sard's Theorem Qto show the set of ranges of separable 
rank r density matrices is measure in the set of ranges of rank r density 
matrices, i.e. within the set of r-dimensional subspaces of C^; i.e. within 
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G{N,r), the Grassmann manifold of r— planes in Q, if r<iV+p — ^n^. 
That this is what we need to consider follows from the fact Dr is G{N, r) x 
Hermf (r) , where Hermf (r) is the space of Hermitian r x r matrices that are 
positive definite and trace 1. For those not familiar with Sard's Theorem, we 
will need only a simple consequence of it. Namely, we need the fact that if 
/ : Af — > TV is a smooth function (i.e. infinitely differentiable function) between 
an m-dimensional space M and an n— dimensional space N and if to < n, then 
f{M) is measure zero in A''. This should be intuitively obvious: the smooth 
image of a lower dimensional space in a larger one is measure zero. Think for 
instance of a smooth curve in a plane. The curve has area. 

Lemma 2 Suppose A and B are positive semi- definite linear operators. Then 
Ker{A + B) = KerA n KerB and Range{A + B) = RangeA + RangeB. 

Proof. C\ea.T\y KerAnKerB C Ker(A+B) a.nd Range{A+B) C RangeA+ 
RangeB. Suppose v G KerA n KerB. Then = {{A + B)v,v) = {Av,v) + 
{Bv,v). Since A and B are positive semi-definite, this means Av — and 
Bv — 0, hence KerAnKerB — Ker{A+B). Since Ker{A+B) is the orthogonal 
complement of Range(A + B), it follows that KerA n KerB is the orthogonal 
complement of Range(A + B). But KerAnKerB is the orthogonal complement 
of Range{A + B), so Range{A + B) = RangeA + RangeB. m 

If A is a separable density matrix, then A is the convex combination of 
projections onto product states. It follows from the lemma that the range of A 
therefore has a basis of product states [|| . The product states are precisely the 
image of P"i~i x ■ • • x F^p~^m p^-i under the map induced by tensor product 
on X • ■ • X C"p, where P*"' is fc-dimensional complex projective space (i.e. 
the space of rays in C^^^). 

As for the manifold of r-dimensional subspaces of C^, i.e., the Grassmann 
manifold, G{N,r), it is obtained by first considering C^'' as being the set of 
N X r complex matrices and taking L{N, r) to be the open subset consisting of 
those matrices with rank r. G{N,r) is then the orbit space GL{r, C)\L{N,r). 

Let Ji : P"i"i X ■ • • X P"p^i P^~^be the map induced by tensor prod- 
uct and take n : (P"i-i x ••• x P«p-1)'- ^ (jpN-iy {p,. ..,]!). Let 

Q = fi-\L{N,r), where L{N,r) is the image of L{N,r) in P'-(^-i). Let tFI 
L{N,r) G{N,r) be the projection induced by tt : L{N,r) G{N,r). Then 
TT o fj, : Q G{N, r) has as its range the r— dimensional subspaces that have a 
basis of product states. 

Since tt o fi : Q —> G{N^ r) is a smooth map, the theorem follows from 
Sard's theorem and the facts that dimG(A^, r) = r{N — r) and dim(P"i"^ x 
. . . X p"p-i)r ^ r{Y,{n^ - 1)) =r{p-Y, n,). Thus the dimQ < dimG(A^, r) if 
r{p -Y.'^i) < - r) that is \i r < N + P -Y.'^^■ 
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